[C] 우선순위 큐(Heap) 및 Heap Sort 구현

Heapify의 Sift Down동작과 Sift Up동작을 재귀함수로 구현함으로써, heapify, heap_push, heap_pop heap sort동작을 간결하고 아름답게 구현할 수 있었다. 참고로 코드는 Max Heap을 구현한 내용이다. Min Heap은 각 heapify 함수에서 크기비교 부호만 반대로 하면 된다. Sift Down 방식 Heapify build_heap 에서 fo...

힙소트heap자료구조Heap Sortpriority queueheapifyHeap Sort

Heap Sort(힙 정렬)

Heap Sort는 고급 프로그래밍 기법에서도 자주 사용될 정도로 중요한 알고리즘에 속한다. Heap Sort는 Heap tree structure를 사용하는 정렬방법이다. Heap은 최솟값이나 최댓값을 빠르게 찾아내기 위해 완전 이진 트리를 사용하는데, 최대힙은 부모 노드가 자식 노드보다 큰 힙이라고 할 수 있다. 힙 정렬에서는 Heapify algorithm이라는 부모와 두 자식노드를 비...

힙 정렬Heap Sort정렬Heap Sort